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Q^ Abstract 

■j-J The a.s. existence of a polymer probabihty in the infinite volume limit is readily 

C^ obtained under general conditions of weak disorder from standard theory on 

' ' multiphcative cascades or branching random walk. However, speculations in 

CO the case of strong disorder have been mixed. In this note existence of an infinite 

I volume probability is established at critical strong disorder for which one has 

O^ convergence in probability. Some calculations in support of a specific formula 

y—{ for the a.s. asymptotic variance of the polymer path under strong disorder are 

C*^ also provided. 
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1. Introduction and Preliminaries 

Polymers are abstractions of chains of molecules embedded in a solvent by non- 
self-intersecting polygonal paths of points whose probabilities are themselves random 
(reflecting impurities of the solvent). In this connection, tree polymers take advantage 
of a particular way to determine path structure and their probabilities as follows. 
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Three different references to paths occur in this formulation. An oo -tree path is 
a sequence s = (si,S2, . . .) € {-1, 1} emanating from a root 0. A finite tree path or 
vertex w is a finite sequence v = s\n = (si,...,s„), read "path s restricted to level 
n", of length |t;| = n. The symbol * denotes concatenation of finite tree paths; if 
V = {vi, . . . ,Vn) and t = (ti, . . . ,tm): then v*t= {vi, . . . ,w„,ii, . . . ,im)- Vertices belong 
to T := Uj^=o{~li l}"i ^i^'i can be viewed as unique finite paths to the root of the 
directed binary tree T equipped with the obvious graph structure. We also write 

9T={-1,1}'^ 

for the boundary of T. The third type of path, and the one of main interest to polymer 
questions, is that of the polygonal tree path defined by n ^ (■*)« •= Z?=i Sjj "• ^ 0, with 
(s)o '■= 0, for a given s e dT. 

dT is a compact, topological Abelian group for coordinate- wise multiplication and 
the product topology. The uniform distribution on oo-trcc paths is the Haar measure 

on {dT,B), i.e. 

/I 1 \N 

\{ds) = [^-5,{ds) + -5^{ds)^ . 

Let {X^ : w € r} be an i.i.d. family of positive random variables on (yi,T,P) with 
EX < oo; we denote a generic random variable with the common distribution of X^ 
by X. Without loss of generality we may assume that EX = 1. Define a sequence of 
random probability measures prob„((is) on {dT,B) by the prescription that 

prob„(ds) « \{ds) 

with 



where 



P n n 

Zn= UXs\,x{ds)= ZUXs\,r 



Observing that {Z„ : n = 1, 2 . . .} is a positive martingale, it follows that 

Zoo := lim Zn 

exists a.s. in (O, JF, P). According to a classic theorem of Kahane and Peyriere (1976) 
in the context of multiplicative cascades, and Biggins (1976) in the context of branching 
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random walks, one has the foUowing dichotomy: 

P(^cx,>0) = l ^^ EXlnX<ln2 
P{Z^ = Q) = 1 ^^ EXlnX>ln2. 

The a.s. occurance of the event [Z^o > 0] is refered to as weak disorder and that 
of [Zoo = 0] as strong disorder; see Bolthausen (1989). In particular, the critical case 
KX In X = In 2 is strong disorder. In the case of tree polymers one may view the notions 
of weak/strong in terms of a disorder parameter defined by EX In X and relative to 
the branching rate. In 2. 

In this short communication we provide some new insights into a few delicate 
problems for the case of strong disorder. 

2. Tree Polymers under Weak Disorder 

To set the stage for contrast, we record a rather robust consequence of weak disorder. 

Theorem 1. Under weak disorder, there is a random probability measure probo^(ds) 
on {dT,B) such that a.s. 

prob„(ds) => prob^((is) 

where => denotes weak convergence. 

Proof. Define A„(ds) = Z„prob„(ds), n = 1, 2, . . .. By Kahane's T-martingale theory, 
e.g., Kahane (1989), Xn{ds) converges vaguely to a non-zero random measure Xrx>{ds) 
on {dT,B) with probability one. By definition of weak disorder Z„ -^ Zoo > a.s., thus 
we obtain 

prob„(ds) = Z^^\{ds) =^ Z^Xooids) a.s. 

Notice that in the case of no disorder, i.e. X = I a.s., one has 

prob„(ds) = A(ds) Vn=l,2,.... 

Moreover, under X{ds), the polygonal paths arc simply symmetric simple random walk 
paths, where the probability theory is quite will-known and complete. For example. 



4 Torrey Johnson and Edward C Waymire 

the central limit theorem takes the form 

hm \({sedT:'^<x\] = ^ T e-^^'^dt 
n^oo ^ ^n ] ) y27r ■>-=» 

For probability laws involving convergence in distribution, one may ask if the CLT 
continues to hold a.s. with \{ds) replaced by prob„ (cfs). This form of universality was 
answered in the affirmative by Waymire and Williams (2010) for weak disorder under 
the additional assumption that EX^^ < oo for some 5 > Q. Problems involving limit 
laws such as a.s. strong laws, a.s. laws of the iterated logarithm, etc, however, require 
an infinite volume probability prob^((is) for their formulation. While the preceding 
proposition answers this in the case of weak disorder, the problem is open for strong 
disorder. Moreover, it has been speculated by Yuval Peres (private communication) 
that prob„((is) will a.s. have infinitely many weak limit points under strong disorder. 
However, in the case of critical strong disorder we show that a natural infinite volume 
polymer exists and is related to the finite volume polymers through limits in probability. 

3. Tree Polymers at Critical Strong Disorder 

In this section we show the existence under critical strong disorder, i.e., assuming 
EXlnX = In 2, of an infinite volume polymer probability probo^(ds) that may be 
viewed as the weak limit in probability of the sequence prob„ ((is),n > 1, in the sense 
that its characteristic function is the limit in probability of the corresponding sequence 
of characteristic functions of probjj((is),n > 1. 

For V eT, V = (wi, . . . , Vm), say, let 

Am{v) = {se dT : St = Vt, z = 1,...,to}, \v\ = m. 



Since T is countable there are countably many such finite-dimensional rectangles in 
dT. 
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For m> n, note that 



prob„(A,„(«)) = f ,^^^{s)X{ds) 

P n 

^ n 






For example, 



-1 V o-m " X+ + X_ 



probi(A„(i;)) = Zr'X,|i2-", Z, 









X!|t,|=mProb]^(Am(w)) = 1 since there are 2™ such u's, half of which have vi = +1 and 
the other half have vi = -1. 
For m < n, \v\ = m, we have 



prob„(A„(t;)) = Z„i / n^^l.A(ds) 



m n-m 

Zn Y[^v\j E n -''^("^OIj^" 
j=l \t\=n-7n J = l 



where 



Zo{v) = 1, Z„_„(t;) = XI n ^(v*t)\j'2 

\t\=n-m j = l 

In particular, Z„ = Z„(0), where e T is the root. 
Note that 



-{71-m) 



1^1=771 |t|=n-7n :? = ! i=l 

m 
= ^ Zn-m{u)Y[Xu\jT"^- 

1^1 = 771, j = l 



-{n-7n) 
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Thus, letting a^ = l/vfc, fc > 1, 

prob„(A„(i;)) - 



Z-,\u\=m-^n-m\"') \llj=l ^^v\j^ J an-mDn-m(u) 

where (i) the convergence to Dao{v) is the almost sure limit of the derivative martingale 
obtained by Biggins and Kyprianou (2004), and (ii) lim„^oo - — "iT ty) = c> is the 
limit in probability at critical strong disorder recently obtained by Aidckon and Shi 
(2011). The constant c= (^)^^^ for a^ = E{X{\n{X)f} - {E{X\n{X)}f > 0, does 
not depend on u e T. Aidckon and Shi (2011) also point out that the almost sure 
positivity of Doo{v) follows from Biggins and Kyprianou (2004) and Aidekon (2011) 
The sequence Uk = k^^ ,k> 1, is referred to as the Seneta-Heyde scaling. 

Remark 1. For each v eT, there is a set N{v) of probability zero such that 

D^{v,uj)= lim I?„(i;,w), ujefl\N{v). 

Since T is countable, the set N = UveT^iv) is still a P-nuU subset of H,. The almost 
sure convergence of the derivative martingales is essential to the construction oi prob^ 
given in the lemma below. 

We now define 



Pi"ob^(A„(i;),a;) 



for cj € n\N. 

Lemma 1. pToh^{Am{v),io) extends to a unique probability on {dT,B) for each lu e 

n\N. 

Proof. We use Caratheodory extension, taking careful advantage of the fact that the 
sets A(w), V eT, are both open and closed subsets of the compact set dT. For lj e ii\N, 
prob^(-,w) extends to the algebra generated by {A(w) :veT} by addition. Since dT 
is compact and the rectangles are both open and closed, countable additivity on this 
algebra must hold as a consequence of finite additivity; i.e. if Ui^i A(wi) is contained in 
the algebra generated by {A(u) : v e T}, then Ui^i A(wi) is closed, hence compact, and 
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its own open cover, i.e. Ui^i ^(^i) = ULi ^{^n) ^r some finite subsequence {ij}j=i of 
{1,2,...}. 

Theorem 2. At critical strong disorder, for each finite set _F c I^ 

prob„(i^) => probo^(_F) in probability, 

where prob„,ri > l,prob^ denote their respective Fourier transforms as probabilities 
on the compact abelian multiplicative group dT for the product topology. 

Proof. The continuous characters of the group dT are given by 

XF{t) = Y[ tj for finite sets F g N. 

jeF 

In particular there are only countably many characters of dT. From standard Fourier 
analysis it follows that we need only show that 

Hm Eprob„XF = Eprob^XF in probability 

for each finite set F c.N. Let m = maxj/c : k e F}. Then for n> m, 

f dprob 

Eprob„XF=/ ^ . ,Xf{s) {s)X{ds) 

j<^F J j = l \t\=n-m j=l 

\v\=m\jeF / j=l ^nK'J) 

= E n «j n ^d,2-™z?„_„,(«) a„_^i^„_^(.) — — 

\v\=m\'JiF I 3 = 1 L\u\=mi\.] = l^u\]'^ ^n-m\U) a„_^D„-^{u) 
^ Eprob^ XF , 

where the convergence is almost sure for terms of the form Dn-m a-nd in probability 
for those of the form Zn-m/ {in-mDn-m) as n ^ oo. 

4. Diffusivity Problems at Strong Disorder 

With regard to the aforementioned a.s. limits in distribution of polygonal tree paths, 
Waymire and Williams (2010) also obtained a.s. limits of the form 

hm ^'•°''" = F{r) 
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under both weak and strong disorder. Let us refer to these as ahnost sure Laplace rates 
in reference to the Laplace principle of large deviation theory. 

In the case of weak disorder the universal limit is F{r) = Incosh(r), in a neighbor- 
hood of the origin, otherwise independent of the distribution of X. In addition to being 
independent of the distribution oi X within the range of weak disorder, this universality 
of Laplace rates is manifested in the coincidence with the same limit obtained for X = 1, 
i.e., for simple symmetric random walk. 

For an illustrative case of strong disorder, consider X = e^^"~2~, where Z is standard 



normal and (3 > f3c = \/21n2. Then from Waymire and Williams (2010), it follows that 
a.s. in a neighborhood of the origin that 

F{r) = r tanh(r/i(r)) + I3^h{r) - 13(3^, 

where h{r) is the uniquely determined solution to 

0^h^{r) + 2rh{r) tanh(r/i(r)) - 21ncosh(r/i(r)) = /3^; 

also see Waymire and Williams (Sec 6, Cor 2, 2010) for the general formulae in the case 
of strong disorder. In particular, the universality of the Laplace rates breaks down, 
even at critical strong disorder. A graph of F{r) computed from MATLAB is indicated 
in Figure 1 for the strong disorder case of /3 = 2/3^. 

Using the equations defining F{r) one may easily verify that F(0) = 0,i^'(0) = 

') fi ft __ jQ2 

and F"{0) = L ■ While these specific calculations follow directly from the general 
results of Waymire and Williams (2010), from here one is naturally lead to speculate f] 
that the asymptotic variance under strong disorder is obtained under diffusive scaling 
by ^/n precisely as 

2 2/3/3e-/?g .. 

^ ^P>" «2 ' P^Pc- 

In particular this formula continuously extends the weak disorder variance cr'^{(3) = 
1, /3 < /3c, across j3 = jS,.. In any case, this quantity is a basic parameter of the rigorously 
proven limit F{r). 



To avoid potential confusion, let us mention that other forms of polymer scalings appear in the 
recent probability literature under which the polymer is referred to as "superdiffusive" even in the 
context of weak disorder; e.g., in reference to wandering exponents in Bezerra, Tindel, Viens (2008). 
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Figure 1: Graph of the function F for various /3. 
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